ENTANGLEMENT WITNESSES ARISING FROM CHOI TYPE POSITIVE 

LINEAR MAPS 



KIL-CHAN HA AND SEUNG-HYEOK KYE 

Abstract. We construct optimal PPTES witnesses to detect 3® 3 PPT entangled edge states 
s ! ' of type (6,8) constructed recently |17j . To do this, we consider positive linear maps which are 

\««J ■ variants of the Choi type map involving complex numbers, and examine several notions related 

| to optimality for those entanglement witnesses. Through the discussion, we suggest a method 

, ■ to check the optimality of entanglement witnesses without the spanning property. 

1. Introduction 

i — i The notion of quantum entanglement plays a key role in the current study of quantum 

Q^, information and quantum computation theory. There are two main criteria to distinguish en- 
tanglement from separable states: The PPT criterion jU Q2] tells us that the partial transpose of 

c3 ■ a separable state is positive, that is, positive semi-definite. The converse is not true in general 
p ■ 

q-i by a work of Woronowicz [25] who gave an example of a 2 <g> 4 PPT entangled state. Such 
examples were also given in (U [23] for the 3 <8> 3 cases, in the early eighties. Another complete 
criterion was given by Horodecki's [13] using positive linear maps between matrix algebras, and 
this was formulated as the notion of entanglement witnesses [24] . This is equivalent to the dual- 
ly ', ity theory [7] between positivity of linear maps and separability of block matrices, through the 
Jamiolkowski-Choi isomorphism [21 [H]. Through this isomorphism, an entanglement witness is 
O ■ j us t a positive linear map which is not completely positive. We refer to [221 EH] for systematic 
^ ■ approaches to the duality using the JC isomorphism. 

j>! ■ For a linear map from the C*-algebra M m of all m x m matrices into M n , the Choi matrix 

k> ; Q of is given by 

n 

CV = 6i i ® ^ e ^) G Mm ® M < 



ni 
i -J 

where = is the usual matrix units in M m . The correspondence h- > is called the 

JC isomorphism. It is known that <fi is positive if and only if is block-positive, and <fi is 
completely positive if and only if is positive. For a linear map : M m — > M n and a block 
matrix A G M m ® M n , we define the bilinear pairing by 

(A,*) =Tr {AC$. 

It turns out that A is separable if and only if (A, 0) > for every positive map 0, and A is of 
PPT if and only if (A, 0) > for every decomposable positive map 0. Therefore, every entangled 
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state A is detected by a positive linear map <fi in the sense that (A, <fi) < 0, and every PPT 
entangled state is detected by an indecomposable positive linear map. A positive linear map 
is said to be an optimal entanglement witness if it detects a maximal set of entanglement, and 
an optimal PPTES witness if it detects a maximal set of PPT entanglement, as was introduced 
in [TS]. See also [TT] for the terminology. For a given entangled state, it is easy to find an 
entanglement witness to detect it, as it was suggested in [18]. But, it is not clear at all how 
to construct an optimal entanglement witness to detect a given entangled state. The primary 
purpose of this note is to construct optimal PPTES witnesses which detect PPT entangled edge 
states constructed in [17] . These states are the first examples of two qutrit PPT entangled edge 
states of type (6, 8), whose existence had been a long standing question [2TJ. We also suggest a 
method to check the optimality of entanglement witness without the spanning property. 

For nonnegative real numbers a,b,c and —tt < 6 < tt, we consider the map <f>[a,b,c;0] 
between M 3 defined by 



$[a,6, c; 0](X) 



'axu + bx 2 2 + cx 33 -e %e xi2 —e ie x V3 

CX11 + ax 2 2 + bxs3 -e l9 X23 



—if) 

—e X21 



-e l6 x 31 -e l0 x 32 bxu + cx 22 + 0^33, 



for X e M3. Note that the Choi matrix C$ of the map <3>[a, b, c; 8} is given by 



( 



W[a,b, c; 9} 



a 



—e 



\ 



-ie 



AO 



— e 



-ie 



\ 



J 



The map of the form $[a, b, c; 0] and its variants have been investigated by many authors in 
various contexts, as it was summarized in [TT]. We just note here that W[a, b, c; 0] is separable 
if and only if it is of PPT [TTJ. On the other hand, many interesting examples of PPT states 
are of the form W[a, b, c; 6}. For example, the PPT entangled states [23] considered in the 
early eighties are just W[l, b, |, tt] which turn out to be PPT entangled edge states of type 
(6, 7). These states were reconstructed systematically from indecomposable positive linear maps 
together with other types of PPT entangled edge states [8]. The PPT entangled edge states 



of type (6,8) constructed in [TT] are given by W[e + e 



,&,i;0] for -| < 9 < f and 6^0. 
Recently, the authors [10] analyzed W [a, b, c; tt] to understand the boundary structures between 
separability and inseparability among PPT states. 

For indecomposable positive linear maps, we have to be very careful to use the term 'optimal' 
as was noticed in [TT]. We denote by Pi the convex cone of all positive linear maps. Recall 
that a positive map <fi is an optimal (respectively co-optimal) entanglement witness if and only 
if the smallest face of Pi determined by <j) has no completely positive (respectively completely 
copositive) map. We also note that <fi has the spanning property (respectively co-spanning 



property) if and only if the smallest exposed face of Pi determined by (f> has no completely 
positive (respectively completely copositive) map. We say that is bi-optimal if it is both 
optimal and co-optimal. The term bi-spanning is defined similarly. 

After we give conditions on parameters a, b, c and 9 for which the map $[a, b, c; 9} is a positive 
linear map in the next section, we characterize for each fixed 9 the facial structures of the 3- 
dimensional convex body representing the positivity in Section 3. From this facial structures, 
it is clear that some of positive maps are not optimal, and/or not co-optimal. We examine the 
spanning and co-spanning properties for the map <&[a,b,c;6] in Section 4, and check various 
notions of optimality for all cases in Section 5. To do this, we suggest a more efficient method 
to check the optimality of an entanglement witness when it has not the spanning property. In 
the Section 6, we find optimal entanglement witnesses to detects PPT entangled edge states [TT] 
of type (6, 8). We conclude this note to report that our constructions give counter-examples to 
the SPA conjecture [T5] . 



2. Positivity 

To begin with, we first find the conditions for complete positivity and complete copositivity. 
We note that the map $[a, b, c; 9} is completely positive if and only if W[a, b, c; 9] is positive if 
and only if the following 3x3 matrix 



P[a,9) 



a 
-e~ 



-e" 
a 

-e~ ie a 



jo 



is positive. We mention again that 'positivity' of matrices means the positive semi-definiteness, 
throughout this note. We see that the polynomial 

det P[a, 9} = a 3 -3a- (e m + e~ 3ld ) 

= [a- (e id + e- i9 )} [(a 2 + a(e ie + e" 40 ) 

has the following three real zeroes: 



(e 2W + e~ 2W 



1)] 



t(0+§ir) + e -i(0+§7r)_ 



We denote by 



p e = max{g (0 2 ) ,qe,q (0+ ^ ) }. 
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Figure 1. The graph of y = pg. 
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Then we see that 1 < pg < 2 for each 9, and P[a, 9} is positive if and only if 

(1) a>p e , 

if and only if $[a, b, c; 9] is completely positive. We note that pg = 2 if and only if 9 = 0, ±|vr, 
and = 1 if and only if 9 — ±|, ±7r. It is easy to see that the map $[a, 6, c; #] is completely 
copositive if and only if 

(2) be > 1. 

Theorem 2.1. The map $[a, b, c; #] completely positive if and only if the condition ([1]) holds, 
and completely copositive if and only if the condition ([2]) holds. 

In order to get a necessary condition for the positivity of $[a, b, c; 9], we note that a linear 
map is positive if and only if {zz* , <fi) > for every product vector z = x ® y G C m <E> C n . 
Here, z is considered as a column vector, and so zz* belongs to M m tg) M n . We write 

z = x ®y = {xiyi, xiy 2 , x x y 3 ; x 2 J/i, ^22/2, x 2 y 3 ] zaj/i, ^32/2, xaj/a)*- 
By a direct calculation, we see that the pairing (zz*, $[a, 6, c; 6 1 ]) is equal to 

a(|xiyi| 2 + |x 2 y 2 | 2 + |^32/3| 2 ) + ^(kil/3| 2 + \x 2 yi\ 2 + |^32/2| 2 ) + c(|xi?/2| 2 + \x 2 y 3 \ 2 + |x 3 2/i| 2 ) 

7(9 - - —if)- - if) - - —if)- - if) - - —if)- - 

-e x 1 y 1 x 2 y 2 ~e x x y\X 2 y 2 -e x 2 y 2 x 3 y 3 - e x 2 y 2 x 3 y 3 - e x 3 y 3 Xiyi~e x^x^. 
From now on, we suppose that $[a, b, c; 9] is positive, and put the product vectors 
(1, 1, 1)* <g> (1, 1, 1)*, (el", 1, If <g> (1, 1, 1)\ (e"H 1, If ® (1, 1, 1)* 
in the above quantity, to get the following necessary condition 

(3) a + b + c>p e . 
We also take product vectors 

(Vte- 19 , t, Of ® (Vt, 1, 0)*, (Vte"* t, 0) 1 ® (Vt, ef", 0)\ (Vie"* t, 0)* <g> (Vt, e"f 0)* 
for i > 0, to get the condition 2at 2 + ct + bt 3 > 2t 2 for each t > if and only if 

(4) a < 1 =>• be > (1 - a) 2 . 

Therefore, we get necessary conditions and (jlj) for the positivity of $[a, 6, c; 0]. 

Now, we proceed to show that two conditions ([3]) and (jl]) are sufficient for positivity. Note 
that $[a, 6, c; 0] is positive if and only if the matrix 

(a\x\ 2 + b\y\ 2 + c\z\ 2 —e ld xy —e~ t6 xz 

—e~ i6 yx c\x\ 2 + a\y\ 2 + b\z\ 2 -e l9 yz 

—e %e zx —e~ l6 zy b\x\ 2 + c\y\ 2 + a\z\ 

is positive semi-definite for any (x, y, z) G C 3 . We first consider the determinant 

(a|x| 2 + b\y\ 2 + c|2| 2 )(c|x| 2 + a\y\ 2 + b\z\ 2 )(b\x\ 2 + c\y\ 2 + a\z\ 2 ) - (e m + e~ m )\xyz\ 

-(a|x| 2 + b\y\ 2 + c\z\ 2 )\yz\ 2 - (c\x\ 2 + a\y\ 2 + b\z\ 2 )\zx\ 2 - (b\x\ 2 + c\y\ 2 + a\z\ 2 )\xyf 
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We may replace \x\ 2 , \y\ 2 and \z\ 2 by nonnegative x, y and z to get 

F(x, y, z) := (ax + by + cz)(cx + ay + bz)(bx + cy + az) — (e 3ie + e~ 3td )xyz 
— (ax + by + cz)yz — (cx + ay + bz)zx — (bx + cy + az)xy. 
First of all, we check that all the 2x2 principal minors are nonnegative. For example, the third 
2x2 minor is 

Mi := (cx + ay + bz)(bx + cy + az) — yz, 

and we have 

Mi > F(0,y, z) = (ay + bz)(cy + az) — yz = acy 2 + (a 2 + 6c — + aoz 2 . 

by + 

This is nonnegative when a > 1. If < a < 1 then we use the condition (j4]) to see easily that 

this quadratic form is nonnegative for each y, z > 0. In the same way, we see that all 2 x 2 

minors are nonnegative, and F(x, y, z) > whenever one of x, y or z is zero. 

Now, we show that F(x, y, z) > on the region {(x, y, z) : x,y, z > 0}. First, we note that 
dF dF OF 

all of — — , — — and — — are quadratic forms associated with the following symmetric matrices; 
ox ay az 

f P R Q\ (RQ S\ (Q S R" 

R Q S], \Q P R \ , [S R Q 
y Q S R) \S R Q) \R Q P t 

where 

P = 3abc, 



Q = a 2 c + 6 2 a + c 2 b — c, 
R = a 2 b + b 2 c + c 2 a - b, 
2S = a 3 + 6 3 + c 3 + 3abc - 3a - (e 3ie + e~ m ) 



dF 

That is, — — (x, y, z) is expressed by 
ox 



OF 

dx 



'P R Q 



—(x,y,z) = (x y z) ( R Q S 

Q S R 
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for example. In the case of a > 1, we have 

P + Q + R>3bc+(b 2 + c 2 ) + bc(b + c) > 0, 

and the equality holds if and only b = c = 0. In the case of < a < 1, we have be > (1 — a 
by (jl]). Hence, it follows that 

P + Q + R = abc + (b + c)(a 2 + a(b + c) + be - 1) 

> abc + (b + c)(a 2 + 2a(l - a) + (1 - a) 2 - 1) = abc, 

and the equality holds if and only if a = 0, be = 1. Consequently, we have P + Q + R > for 
all cases. 

First, we consider the case oiP + Q + R = 0, from which we have the following two cases: 

• a = 0, be = 1, 

• a > 1, b = c = 0. 



In the first case, we already know that the map is completely copositive. In the second case, we 
have a > pe by and so the map is completely positive. Therefore, ifP + Q + R = then 
we see that $[a, b, c; 9} is positive. 

Now, we assume that P + Q + R > 0. In this case, we have abc ^ except for the following 
two cases: 

• ab ^ and c = 0, 

• ac and b = 0. 

For the case of ab ^ and c = 0, we have a > 1 from the condition (J4]), and so 

F(x, y, z) =b(a 2 — l)(x 2 y + y 2 z + z 2 x) + ab 2 (x 2 z + y 2 x + z 2 y) 

+ (a 3 + b 3 - 3a - (e 3ie + e~ m ))xyz 

>(3o(a 2 - 1) + 3ao 2 + a 3 + o 3 - 3a - (e m + e~ m ))xyz 

= ((a + 6) 3 - 3(a + 6) - (e 3W + e~^))xyz, 

which is nonnegative by the condition ([3]). Similarly, one can show that F(x, y, z) is nonnegative 
for the case of ac ^ and 6 = 0. 

Now, we consider the case of abc ^ 0. In this case, the coefficients of x 3 ,y 3 and z 3 in 
the polynomial F are positive, and so there exists a sufficiently large cube R = {(x,y,z) : 
< x,y,z < M} so that F(x, y, z) > outside of R. Furthermore, we already know that 
F(x,y,z) > if xyz = 0. Therefore, it suffices to show that the local minimums of F in the 
region {(x, y, z) : x,y, z > 0} are nonnegative. 

dF dF OF 

If (x,y,z) is a nontrivial common solution of — — , — — and — — then it is also a nontrivial 

ox ay oz 

solution of homogeneous quadratic equation given by 

(P+Q+R Q+R+S Q+R 
(6) [Q + R + S P + Q + R Q + R 

\Q+R+S Q+R+S P+Q 

dF dF dF 

This means that a nontrivial common solution (x,y,z) of — — , — — and — — satisfies 

ox ay oz 

(P+Q+R Q+R+S Q+R 
(x y z) Q + R + S P + Q + R Q + R 
( ? ) \Q + R + S Q + R + S P + Q 

= (P + Q + R)(x 2 + y 2 + z 2 ) + 2(Q + R + S)(xy + yz + zx) = 0. 

If P = S then common solutions are on the plane x + y + z = 0, and so there is no nonzero 
common solution in the region {(x,y,z) : x,y,z > 0}. Therefore, we may assume P ^ S. In 
this case, the 2x2 minors is not zero, and so the rank of the matrix is more than 2. We 
also note that the determinant of this matrix is 

(P - S) 2 {3Q + 3R + P + 2S) = (P- S) 2 [{a + b + c) 3 - 3(a + b + c) - {e 3ie + e" 3ie )] > 

by the condition ([3]). If P > S then we see that the above matrix is positive semi-definite, 
and so it must be singular with rank two. Therefore, a common solution must belong to the 





1-dimensional kernel space of the matrix ([6]). Consequently, all common solutions are of the 
form (x,x,x). We consider the case P < S. In this case, we see that common solution satisfies 

(P + Q + R)(x 2 + y 2 + z 2 ) + 2(Q + R + S)(xy + yz + zx) 
=(P + Q + R)(x + y + zf + 2(S - P)(xy + yz + zx) = 

which is impossible in the region {(x, y, z) : x,y, z > 0}. Summing up, we see that if F takes a 
local minimum at (x, y, z) with x, y, z > then x = y = z. We note that 

irF(x, x, x) = a 3 + b 3 + c 3 + 3(a 2 b + a 2 c + b 2 c + b 2 a + c 2 a + c 2 b + 2abc) 

x 6 

- (e m + e- 3ie ) -3(a + b + c) 
= (a + b + c) 3 - 3(a + b + c) - (e 3ie + e~ m ), 

which is nonnegative by (111) when i ^ 0. This completes the proof for the following: 
Theorem 2.2. The map $[a, b, c; 8] is positive if and only if both conditions ([3]) and (j4]) hold. 



3. Facial structures 

For each 8, we denote by T 6 the 3-dimensional convex body determined by ([3]) and (j4j). The 
facial structures of the convex body T° has been analyzed in [11] for the case of 8 = 0. Facial 
structures of T 9 is similar as those of T except several differences. We first consider the case 
1 < Pe < 2. In this case, the convex body T e has the following four 2-dimensional faces: 

• /ab = {(a, 6, c) : c = 0, a + b > p e , a > 1}, 

• fL = {(°, c) : b = 0, a + c>p e , a > 1}, 

• fl = {(a,b,c):a = 0, bc>l}, 

• /fbc = {0> ^> c ) : + b + c = Pe, < a < 1 6c > (1 - a) 2 }. 




Figure 2. Picture of the face /f bc in the plane a + 6 + c = p^. 
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In the case of pe — 1, the face /f bc shrinks to a single point (1, 0, 0). In order to figure out the 
shape of the face /f bc , we modify the parametrization in [9] to put 

l-t+t* + {2 ~ pe) - 1 ~l-t+t*' 

t 2 



a e {t) 


= {Ve 


-1) 


b e (t) 


= (Pe 


-1) 


ceif) 


= (Pe 


-1) 



1 - 1 + t 2 
1 

1 - 1 + i 2 



for < t < oo. Then we have 

a e (t) + b e (t) + c e (t) = Pe , 0<a e (t)<l, b (t)cg(t) = (1 - a e {t)f . 

If = 2 then this face touches the face /be at the point (0, 1, 1) which gives rise to a completely 
copositive map. On the other hand, if 1 < pe < 2 then this face does not touch the face /be- 
The convex body T 9 also has the following 1-dimensional faces: 

• ef = {(a,0,0) :a> Pe }, 

• eg = {(l,6,0):6>p fl -l}, 

• e e c = {(l,0,c):c> Pe -l}, 

• e ab = 0) : a + b = p e , 1 < a < p 9 }, 

• e L = {(a, 0, c) : a + c = p e , 1 < a < p e }, 

.«f = {(i-«.-.f) = ^^^}*-*>o. 

We note that is the line segment from the point (ag(t),bg(t),cg(t)) to the point (0,£, |), and 
lies on the surface be = (1 — a) 2 for < a < 1. We also note that shrink to a single point 
(0, 1, 1) if po = 2. It remains to list up 0-dimensional faces as follows: 

• V(l,0,p g ~l), U(l )Pe -l,0), 

• U(a e (t),6 9 (t),c e (t)) for t > 0, 

• V( 0jt ,i/t) for t > 0. 

It = 1 then all of the following faces 

/abc; e ab' e ac U (p 9 ,0,0), f(l,0,p e -l), ^(l,p s -l,0), V (ae(t),b e (i),cg(i)) 

shrink to the single point (1,0,0). Furthermore, the face e\ connects the two points (1,0,0) 
and (0,t, t) which represent completely positive and completely copositive maps, respectively. 
Therefore, every positive linear map $[a, b, c;9] is decomposable. Since we are interested in 
indecomposable cases, we assume pe > 1 throughout this note. 
By the exactly same argument as in [11], we have the following: 

• Interior points of /f b , /f c , / bc , e 6 & , e b and e 6 c are neither optimal nor co-optimal. 

• Interior points of / a e bc , e^ b , ef c , v {pem are not optimal. 

• Interior points of ef and f(o,t,i/t) are not co-optimal. 

• v {\,o,p e -\) an d v (i,p e -\,o) are n °t spanning. 



We recall that if two positive map <p\ and <p2 determine a common smallest face containing 
them, then they are interior points of the common face, and share the above properties related 
with the optimality. 




Figure 3. Figures of the convex bodies for pg — 1, 1 < pg < 2 and pg = 2. 



4. Spanning Properties 

In this section, we determine which positive linear maps have the spanning property and/or 
the co-spanning property. We remind the readers that we are assuming that pg > 1. We 
also assume that pg < 2, since the case of 8 = is already considered in jllj . We note that 
the spanning property (respective co-spanning property) implies the optimality (respectively 
co-optimality). By the discussion of the previous section, it remains to consider the following 
cases: 

(i) < a < 1, be = (1 - a) 2 , a + b + c> p e , 

(ii) 2 - p < a < 1, be = (1 - a) 2 , a + b + c = p e , 

(iii) a = 0, be = 1, 

(iv) 1 < a < p e , a + b + c = p e . 

We recall [16] that G Pi has the spanning property if and only if the set 

P[0] := {z = £®7i:{zzr,<f>) = 0} 
spans the whole space C m ® C n , and 

(zz*a) = (te® w*,<t>) = Tr(m*)m*) = mnviv)- 

Therefore, we see that £ <S> rj G P[4>] if and only if 0(££*)^ = 0. In order to determine the set 
P[$[a, b, c; 8]], we first find vectors (x, y, z) G C 3 such that the matrix (JS]) is singular. In other 
words, we look for (x, y, z) for which F(x, y, z) = 0. The only possibility of F(x, y, z) = with 
nonzero x, y, z is F(x, x, x) = 0, and this happens only when the equality holds in ([3]). 

Now, we consider the case (i). In this case, we see that F(x, y,z) — holds only if xyz = 0. 
We first consider the case z = 0, for which we have 

P(x, y, z) = [acx 2 + (a 2 + be — l)xy + aby 2 ){bx + cy) = a{\fcx — Vby) 2 (bx + cy). 
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Therefore, the matrix (J5J) is singular with z = if and only if (x,y,0) = (6 1//4 a, c 1//4 /3, 0) with 
complex numbers a, (3 with modulus one. In this case, (JSJ) is given by 

Vb -e i0 a/3VT^ 

-e-®aPy/T=a 

bVb + Cy/c 

and the kernel is (ae l9 \/l — a, 0). In the same way, we see that z belongs to P[$[a, b, c; 9}} 
if and only if z is one of the following: 

Zl [a, 0} =(6 1 /4 a? c i/4^ y g (ae-^VT^a, 0)\ 

(9) ^[a, /3] =(c 1/4 /3, 0, ft^a)* ® (/3 A 0, ae~*>/r=a)\ 

z 3 [a, /?] =(0, 6 1/4 «, c 174 /?)* ® (0, ae-Vy/T^, pVb)\ 

with complex numbers a, (3 with modulus one. It is clear that these vectors do not span the 
whole space if a = 1 which implies be = in this case. 

We consider the case < a < 1. We take f3\ = 1, (3 2 = — 1, and /3 3 = z, and consider the 
9x9 matrix whose columns are nine vectors for k, I = 1,2,3. Then the determinant 

of M is given by 

|detM| = |646M e - 3 ^(l + e~ m )\ 

which is nonzero, since 9 ^ ±|, ±7r, and a < 1 implies that be ^ 0. Therefore, we conclude that 
$[a, b, c; 9} has the spanning property if and only if a < 1 for the case (i). It is clear that it has 
not the co-spanning property from the facial structures in the previous section. 

Now, we consider the case (ii). First of all, we note that product vectors in ([9]) already belong 
to P[$[a, b, c; 9]], and so we see that $[a, b, c; 9} has the spanning property if a < 1. We will see 
in the next section that $[1, 0,p$ — 1; 9] and $>[l,pg — 1, 0; 9} are optimal, but do not have the 
spanning property. We look for another product vectors in P[$[a, b, c; 9]] to determine if they 
have the co-spanning property. If x = (x±, x 2 , £3)* with = \x 2 \ = \x 3 \, then $[a, b, c; 9](xx*) 
is given by 

ki| 2 P6» —e ld x\X 2 —e~ l9 XiXs 

—if) — I 12 if) — 

— e x 2 x\ \x\\ pe —e x 2 xs 

if) — —if) — I 12 

-e I3X1 — e x 3 x 2 \x\\ pq 

for which 

■ 2 - 2 

• (xi, x 2 e*3 7r , a^e - ^ 71 ")* is a kernel vector if — n < 9 < — |. 

• (#1, #2> £3)* is a kernel vector if — | < < |. 

• (xi, x 2 e~ z z n , x^e 1 ^) is a kernel vector if | < < tt. 

Therefore, we see that z G P[<3>[a, b, c; 9]] if and only if z is either one of the vectors in ([9]) or 
one of the following form: 

w[a, (3, 7] ={a, (3, 7)* ® (a, /^T^, 7^)* if — tt < < — f , 

(10) /?, 7] = (a, /3, 7)* ® (a, 0, 7)* if -f < 9 < f , 

/?, 7] =(a, /3, 7)* ® (a, fie'**, ^ye - ***)* if f < 9 < it, 
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with |a| = \(3\ = Now, we take product vectors in P[<&[a, b, c; 9]] as follows: 

(11) Zl [l, 1], Zl [l, -1], z 2 [l, 1], z 2 [l, -1], z 3 [l, 1], z 3 [l, -l], Mi, i, i], Mi, -i, i], Mi, i, -*]• 

We consider the 9x9 matrix whose columns the partial conjugates of the above nine vectors, 
then the determinant is given as follows: 

(l6V2b$&\(Vb- ^ e+ l^) 3 (l + e m )\ if -7T <#<-§, 
| detM| = J 16y/2b*c*\(y/b- y/ce i9 ) 3 (l + e iie )\ if -f < 9 < f , 

\l^y/2b^{Vb- lfce< B -h)f{l + e m )\ if f < 9 < vr. 

We note that det M = implies b = c and 9 = 0, ±|vr, which is not possible by the assumption 
pg < 2. Therefore, partial conjugates of the product vectors in ffTTT) span the whole space 
C 3 ® C 3 , and W[a, b, c; 9} has the co-spanning property for the case (ii). 

Now, we consider the case (iii). In this case, we note that $[a, b, c, 9} is completely copositive, 
and so they never satisfies the co-spanning property. Note that the matrix (jSJ) is given by 

/ b\y\ 2 -e i0 xy \ 

—e~ %e yx c\x\ 2 , 

\ b\x\ 2 + c\y\ 2 J 

and the kernel is (x, e~ %e yb, O) 1 . Therefore, the following vectors 

Wl [a, f3] =(a, 0, Of (a, e l9 (3b, 0)\ 

w 2 [a, 0} =(/3, 0, af ® (e id 0b, 0, af, 

Ws [a, 13} =(0, a, (3f ® (0, a, e^^ft)* 

belong to P[$[a, b, c; 9}. We see that the set of the following vectors 

w x [l, 1], wx[l, -1], wi[l,i], iw 2 [l, 1], w 2 [l, -1], w 2 [l,i], w 3 [l, 1], iw 3 [l, -1], w 3 [l,i] 

span the whole space C 3 ® C 3 , because the determinant of 9 x 9 matrix M whose columns are 
the above vectors is given by 

| det (AO I = 646 3 |1 + 6 3 e 3ie |, 

which is nonzero by the assumption p e > 1. Therefore, we see that the map $[a, b, c; 9} has the 
spanning property for the case (iii). 

It remains to consider the case (iv). In this case, they never have the spanning property, 
since <&[pe, 0, 0; 9} is completely positive. We consider interior points of the 2-dimensional face 
/fbc on t ne plane a + b + c = pg. In this case, the only possible product vectors in P[$[a, b, c; 9}} 
are of the form ([TO]) . It is clear that the partial conjugate of them do not span the whole space, 
and so they do not have the co-spanning property. In the next section, we will see that they 
are not co-optimal. Finally, we consider the line segment e^ c between two points (pg, 0, 0) and 
(1,0, pg — 1). We note that the smallest exposed face F containing $[1,0, pg — 1;9} is bigger 
than e^ c . We already shown that $[1, 0,pg — 1; 9] has the co-spanning property, and so F has 
no completely copositive map. See [2] for the case of 9 = 0. This shows that the line segment 
ef c has the co-spanning property. 

n 



Theorem 4.1. Suppose that the map $[a, b, c; 9] is positive, and 1 < pe < 2. Then we have the 
following: 

(i) <3>[a, 6, c; 0] /ias £/ie spanning property if and only if 

0<a<l, be = (1 - a) 2 . 

(ii) <E>[a, 6, c; 6 1 ] has the co-spanning property if and only if 

2 — J5 < a < 1, be = (1 — a) 2 , a + b + c = pg 

holds or 

1 < a < pg, be = 0, a + 6 + c = p e . 

We summarize the results in terms of faces for 1 < pg < 2 as follows: 

• ef, V( 0e ( t ) j6e ( t ) )Ce ( t )) and U(o,t,i/*) have the spanning property. 

• v (i,o,p e -i) an d U(ijj e -i,o) have not the spanning property. It should be checked if they are 
optimal or not. 

• e ab> e L *Wo,o), f(i,o, Pe -i), «(i,p fl -i,o) and V(a e (t),6 e (i),c e (t)) have the co-spanning property. 

• /f bc have not the co-spanning property. It should be checked if it is co-optimal or not. 

5. Optimality without the spanning property 

It remains to check the optimality of $[1, 0,p$ — 1; 6] and $[l,p0 — 1, 0; 9], and co-optimality 
of interior points of the face /f bc . We recall that $[1, 0, 1; 0] and $[1, 1, 0; 0], which are usually 
called the Choi map, are extremal when 9 = by [5], and so they are optimal. In order to 
check the optimality of a positive map </>, we first find all extremal completely positive maps 
4>v in the smallest exposed face determined by 0, and check if they belong to the smallest face 
determined by (p. Recall that is the completely positive map given by 

MX) = V*XV, X e M m , 

where V is an m x n matrix. We also recall [16] that <j)y belongs to the smallest exposed face 
determined by <j) if and only if V is orthogonal to P[4>] when we identify an m x n matrix and 
a vector in C m ® C n . 

We proceed to show that &[l,pe — 1, 0; 9] is optimal. We first consider the case — | < 9 < |. 
In this case, P[$[l,pe — 1, 0; 9]] consists of 

ei®e 2 , e 2 ®e 3 , e 3 ® ei, (a, {3, jf ® (a, ft, jf, 

with complex numbers a, /3 and 7 with modulus one, from ([9]) and (110j) . Every vector orthogonal 
to all of these vectors is of the form 

(£,0,0; 0,77,0, 5 0,0,0*, £ + ^ + C = 0, 
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and the Choi matrix of the completely positive map associated with this vector is given by 



v[t,v,C] 



vC 



\ a ■ ■ ■ en ■ ■ ■ ici 2 / 

In order to show the optimality of $[l,p£i — 1, 0; 9], we show that if 

W[l,p -l,O;6}- P V[Z,ri,(} 

is block-positive for a nonnegative p > with £ + rj + C = then £ = r/ 
product vectors z t = (v^e - ^, t, 0)* Cg> (Vi, 1, 0) for t > 0, then we have 



C = 0. First, we take 



[z t zl W[l,p g - 1, 0; 0] - pV[£, 77,C]> = t 2 (t(p e - 1) - p|£e" ie + r/| 2 ) > 



for all t > if and only if t] = — e t6 This implies £ 



-i0 



T)£ from the relation £+?7 + C = 0. 



Now, we take product vectors w t = (0, y/ie 19 , £)* <g) (0, v^, 1) for t > 0. Then we have 

W[l,p, - 1, 0; 0] - pV[£, -e^£, (e^ e - l)f ]> = t 2 (t(p fl - 1) - p|£| 2 (l - 2 cos 9) 2 ) > 

for all t > if and only if |£| 2 (1 - 2cos#) 2 = 0. Since (1 - 2cosfl) ^ for \8\ < tt/3, we 
conclude that £ = 0. Consequently, we have £ = r/ = ( = 0, and this completes the proof of the 
optimality of $[l,pg — 1, 0; 9]. For another ranges of 6, we have the similar argument. 

Now, we show that an interior point $[1, b, c; 9], with b + c — p$ — 1, of the face /f bc is not 
co-optimal. In the case of 9 = 0, it is clear. We first consider the case — | < < | (9 ^ 0). To 
see this, we consider the completely copositive linear map whose Choi matrix is given by 





( - " ' 
• 1 • 


■ -1 • 


■ • -1\ 


Wqo,l,l;0] = 


-1 • • 




• • -1 




^ -1 - ■ 


■ -1 • 


■ 1 ■ 

■ ■ • / 



and look for a small positive number p > so that W[l, b, c; 9} — pW[0, 1, 1; 0] is block-positive. 
We note that 

1 b — p 



W[l, 6, c; 9} - pW[0, 1, 1; 0] = \e l ° - p\W 



c — p 

I if) I ' I if) I ' I if) I ' 

e — p e — p e — p 



0' 



where 6 1 ' is the argument of e* 61 — p. First, we take the positive number t so that e ld — t = 
\e id — to|e ±l ^, and then pick a positive number p < t . Now, it is clear that \e td — p\ < 1, and 
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Figure 4. The argument of e ie — p is less than that of e l6 — t for < 9 < tt/3 

thus the condition (j4j) is automatically satisfied. We alse see that the argument 9' of e %e — p 
satisfies the condition \9'\ < ~. Then we have that 

1 + 6 — p + c — p pe — 2p (e' e — p) + {e~ ld — p) \e %e — p\ {e l9 ' + e~ %e ') 

\e ie — p\ \e ie — p\ \e ie — p\ \e ie — p\ ^ 9 ' 

Therefore, the condition ([3]) is also satisfied, and interior points of $[a, b, c; 9} are not co-optimal. 
The other cases for 9 are similar. We summarize the results in TABLE 1. 



Faces 


(Co-) Spanning property 


(Co-)Optimality 


Span. 


Co-span. 


Bi-span. 


Opt. 


Co-opt. 


Bi-opt. 


ft) ft) ft) ft) p t) i) 
Jabc J ahi Jaci Jbci °a; °b> c 


N 


N 


N 


N 


N 


N 





N 


Y 


N 


N 


Y 


N 


ef , v ( ,t,i/t) 


Y 


N 


N 


Y 


N 


N 


^(l,0,p fl -l),^(l,p e -l,0) 


N 


Y 


N 


Y 


Y 


Y 


V(a(t),b(t),c(t)) 


Y 


Y 


Y 


Y 


Y 


Y 


Table 1. Summary of (< 
the convex body T e 


"o-)optimality and 


(co-) spanning 


property for faces of 



We note that the the bi-optimality automatically implies indecomposability, and so we see 
that vno,p e -i), v {i,p e -i,o) an d Vt a0 r t ),b e (t),ce(t)) gi ye rise to an indecomposable maps. This can be 
seen directly. We note that 

(W\p v - e , t,\;7r-9), <%, b, c;9]) = 3(ap^ e + bt + ^-2). 

Assume be = (1 — a) 2 and take t = to get 

(W{p n - e , t, f; 7T - 9], $[a, b, c; 0]) = 3(ap n _ e + 1^/bc - 2) = 3a(p^ e - 2). 

We note that p n -e < 2 if and only if 9 ^ ±|,±7r. Therefore, we see that §{a,b,c;9] is an 
indecomposable positive map whenever the condition 

0<a<l, a + b + c>p e , bc={l-a) 2 , 6>^±^,±tt 

holds. Recall that we have already seen that positivity of $[a, b, c; 9] implies decomposability in 
the case of 9 — ±|, ±7r for which pg — 1. 
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6. Detecting PPT edge states 



We proceed to find an optimal entanglement witness which detects the PPT entangled edge 
state PU W\po,b,\,6] for -| < 6 < § with 6 ^ and b > 0. We note that if we put 
z = (1,0,0; 0,1,0; 0,0,1)* and 

wi = (0,A0; ^\ 0,0 5 0,0,0)*, 
w 2 = (0,0,0; 0,0, A; 0,^,0)*, 
w 3 = (0,0,j.e ie ;0, 0,0 ; A 0, 0)\ 

then we see that 

<*z*, W(p e , 6, |; 0]> = W(p 9 , 6, £; Q\ v ) = 0. 

Therefore, the most natural candidate is 

1 + e~ i9 



( I- a 



W 



6-/3 



1 + e 



is 



V 1 + e~ ie 
which equal to 



-7 



-7 



1 — a 



1 + e lt 







P 



l + e ie \ 



1 + e 



-i0 



7 



I- a J 



2cos-jy 
2 



1-a i-7 6-/3 

7T 



2cos§ 2cosf 2cosf 



since 1 + e = 2 cos 2 . 
To begin with, we note that 

^(W\p e , i 6, 0], W0 = - a) + 1(6 - /3) + 6(1 - 7) - P(? - 2 

= — £>6»a — 7- — 67 < 0. 
6 

We search for a, (3, 7 > so that W 7 is bi-optimal. To do this, we look for a, (3 and 7 satisfying 
the conditions 

6 9 1 

2 cos -(2 —p n _e) < 1 - a < 2 cos-, 6 — f3 > 0, - - 7 > 0, 

1 

(1 - a) + (6 - p) + (- - 7) = 2p v _i cos -, 

e 



(6-/?)(-- 7 )= (2cos--(l-a) 
from Theorem 14. 11 For the simplicity, we put 



9-1 
£:=cos-, a = l — a, f3 = b — (3, 7 = - — 7. 
2 6 
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Then we have ^ < t < 1 and p w _e —t+ a/3(1 — t 2 ). Now, the problem is reduced to look for 
a, (3 and 7 satisfying the conditions 

(12) 2t(2 - t - a/3(1 -t 2 )) < a < 2t, 

(13) /3 + 7 = 2t(t+ a/3(1 -t 2 )) -d, ^7=(2t-d) 2 , /3 > 0, 7 > 0. 
It is easy to see that 

1 < t + a/3(1 -t 2 ) < a/3, 
for a/3/2 < t < 1. Therefore, if we choose a satisfying the condition f[T2"j) for each ^ < t < 1, 
then we see that 

P + 7 > and /?7 > 

in (ITBl and 

(/3 + 7 ) 2 - 4^7 = -[5 - 2t(2 - t - ^3(1 - * 2 ))] [3d - 2t(2 + i + a/3(1 - t 2 ))] > 0. 
Consequently, we can find /3 and 7 as positve roots of the quadratic equation 

(14) x 2 - \2t(t + a/3(1 - t 2 )) -a\x+(2t- d) 2 = 0. 
This completes the proof of the following: 

Theorem 6.1. For each < \0\ < | and b > 0, let a be a positve number satisfying the 
condition (fT2l) t = cos | ; and (3 and 7 fee roots of the quadratic equation (fl4|) . T/ien 



2cos(g/2) ^ 
3(d + ^ + 7) 



d /3 7 

,7T - - 



2 cos(^/2) ' 2 cos(^/2) ' 2 cos(^/2) ' 2 



an optimal PPTES witness which detects W[pg, b, |, 0]. 

We note that a general method had been suggested in [18] to construct entanglement wit- 
nesses detecting a given entangled state. If we follow this method for W[pg, 6, |, 0], then we get 
the above W with a = j3 = 7. But, it turns out that this method does not give us an optimal 
PPTES witness in general. In fact, one can show that if W is an optimal PPTES witness with 
positive a = (3 = 7 then we have the restriction 



1 / 1 

6+ - < 2 - a/3+ V 6 ^ - 6 and cos - < - (3 + V2I) . 

That is why we consider the above W with different a, (3 and 7 for the full generality. 

7. Conclusion 

We determined positivity of linear maps with four parameters which are of Choi map types 
involving complex entries. We also determined their optimality, co-opt imality, spanning prop- 
erty and co-spanning property. In this way, we found parameterized examples of indecomposable 
positive linear maps with the bi-spanning properties. They are optimal PPTES witnesses, which 
are 'nd-OWE's in the sense of [18]. Optimality is not so easy to determine for a given positive 
linear map, because we do not know the whole facial structures of the convex cone Pi consisting 

of all positive maps. The spanning property is stronger than optimality and relatively easy to 
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check. We suggest a general method to check optimality of a positive map <p: We first find all 
extremal completely positive maps in the smallest exposed face of Pi containing 0, and check if 
they belong to the smallest face containing </>. 

The optimal PPTES witnesses we constructed detect two qutrit PPT entangled edge states 
of type (6,8) in [T7], whose existence had been a long standing question [2T]. We report here 
one interesting byproduct of our construction. Our constructions give counter-examples to the 
conjecture [15] regarding the structural physical approximations, which claims that the SPA of 
an optimal entanglement witness is separable. Several authors [H El [20] checked recently various 
kinds of entanglement witnesses to support the conjecture. In the forth-coming paper [12], the 
authors will consider the SPA conjecture in a systematic way. We introduce the notions of 
positive type and copositive type for entanglement witnesses depending on the distances to the 
positive part and the copositive part. We will show that if the SPA of an entanglement witness 
is separable then it must be of copositive type, and so the SPA is meagingful only for those of 
copositive types. Our construction in this paper shows that the SPA conjecture does not hold 
even in cases of copositive types. 
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